#include<bits/stdc++.h>
using namespace std;
int a[100005],dp[100005][5];
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        memset(a,0,sizeof(a));
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
        }
        for(int i=1;i<=n;i++){
            for(int j=1;j<i;j--){
                if(a[j]!=a[i]){
                    dp[i][0]=max(dp[j][0],dp[i][0]);
                    dp[i][1]=max(dp[j][1],dp[i][0]);
                }
                else{
                    dp[i][0]=max(dp[j][1],dp[j][0]+a[i]);
                    dp[i][1]=max(dp[j][0],dp[j][1]+a[i]);
                }
            }
        }
        cout<<max(dp[n][0],dp[n][1])<<endl;
    }
    return 0;
}

//haha wo shi da sha gua
//1 2 3 2 1
//1 2 1 2 1---2

//a b

//c b a-----if-b>a--c=a-b=!a

//a b a c b c    a=c-b=!a
